The melanocortin-4 receptor (MC4R) plays an important role in appetite. Agonist ligands that stimulate the MC4R decrease appetite, while antagonist compounds increase food consumption. Herein, a functional mixture-based positional scan identified novel MC4R antagonist sequences. Mixtures comprising a library of 12,960,000 tetrapeptides were screened in the presence and absence of the NDP-MSH agonist. These results led to the synthesis of 48 individual tetrapeptides, of which 40 were screened for functional activity at the melanocortin receptors. Thirteen compounds were found to possess nanomolar antagonist potency at the MC4R, with the general tetrapeptide sequence Ac-Aromatic-Basic-Aromatic-Basic-NH2. The most notable results include the identification of tetrapeptide 48 [COR1-25, Ac-DPhe(pI)-Arg-Nal(2')-Arg-NH2], an equipotent MC4R antagonist to agouti-related protein [AGRP(86-132)], more potent than miniAGRP(87-120), and possessing 15-fold selectivity for the MC4R versus the MC3R. These tetrapeptides may serve as leads for novel appetite-inducing therapies to treat states of negative energy balance, such as cachexia and anorexia.